//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        StringBuilder stringBuffer = new StringBuilder();
//        char[] arr = new char[]{'a','b','c','d','e','f','g',
//                'h','i','j','k','l','m','n',
//                'o','p','q','r','s','t','u',
//                'v','w','x','y','z'};
//
//        while(in.hasNext()){
//            String a = in.nextLine();
//            stringBuffer.append(arr[a.charAt(0) - 'A']);
//        }
//
//        for (int i = 0; i < stringBuffer.length(); i++) {
//            System.out.println(stringBuffer.charAt(i));
//        }
//    }
//}


//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//
//        int n = in.nextInt();
//        int f1 = 1;
//        int f2 = 1;
//        int f3 = 1;
//        if(n > 2) {
//            for (int i = 3; i <= n; i++) {
//                f3 = f1 + f2;
//                f1 = f2;
//                f2 = f3;
//            }
//        }
//        System.out.println(f3);
//    }
//}


//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//
//        StringBuilder stringBuilder = new StringBuilder(in.nextLine());
//        String s = in.nextLine();
//
//        for (int i = 0; i < stringBuilder.length(); i++) {
//            for (int j = 0; j < s.length(); j++) {
//                if(stringBuilder.charAt(i) == s.charAt(j)){
//                    stringBuilder.deleteCharAt(i);
//                }
//            }
//        }
//        System.out.println(stringBuilder);
//    }
//}


//import java.util.*;
//
//public class Main{
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        String s1 = scanner.nextLine();
//        String s2 = scanner.nextLine();
//
//        Solution solutions = new Solution();
//        System.out.println(solutions.solve(s1, s2));
//    }
//}
//
//class Solution {
//
//    public String solve (String str1, String str2) {
//        int n = str1.length();
//        int m = str2.length();
//        int max = Math.max(n,m);
//
//
//        StringBuilder stringBuilder = new StringBuilder();
//
//        char c = '0';
//
//        while(n > 0 && m > 0){
//            if(str1.charAt(n - 1) == '1' && str2.charAt(m - 1) == '1'){
//                if(c == '1'){
//                    stringBuilder.append('1');
//                }else {
//                    stringBuilder.append('0');
//                    c = '1';
//                }
//            }else if(str1.charAt(n - 1) == '1' || str2.charAt(m - 1) == '1'){
//                if(c == '1'){
//                    stringBuilder.append('0');
//                }else {
//                    stringBuilder.append('1');
//                    c = '0';
//                }
//            }else {
//                if(c == '1'){
//                    stringBuilder.append('1');
//                    c = '0';
//                }else {
//                    stringBuilder.append('0');
//                }
//            }
//            n--;
//            m--;
//        }
//
//        if(n > 0){
//            for (int i = n; i >= 0; i--) {
//                if(str1.charAt(i) == '1'){
//                    if(c == '1'){
//                        stringBuilder.append('0');
//                    }
//                }else {
//                    if(c == '1'){
//                        stringBuilder.append('1');
//                        c = '0';
//                    }
//                }
//            }
//        }
//
//        if(m > 0){
//            for (int i = m; i > 0; i--) {
//                if(str1.charAt(i) == '1'){
//                    if(c == '1'){
//                        stringBuilder.append('0');
//                    }
//                }else {
//                    if(c == '1'){
//                        stringBuilder.append('1');
//                        c = '0';
//                    }
//                }
//            }
//        }
//
//        if(c == '1'){
//            stringBuilder.append('1');
//        }
//
//        String s = stringBuilder.toString();
//        StringBuilder stringBuilder1 = new StringBuilder();
//
//        for (int i = s.length() - 1;i >= 0; i--) {
//            stringBuilder1.append(s.charAt(i));
//        }
//
//        return stringBuilder1.toString();
//    }
//}


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }

        Solution solution = new Solution();
        List<Boolean> array =  solution.prefixesDivBy5(arr);
        for (int i = 0; i < array.size(); i++) {
            System.out.print(array.get(i) + " ");
        }
    }
}

class Solution {
    public List<Boolean> prefixesDivBy5(int[] nums) {
        List<Boolean> ans = new ArrayList<>(nums.length);
        int x = 0;
        for (int bit : nums) {
            x = (x << 1 | bit) % 5;
            ans.add(x == 0);
        }
        return ans;
    }
}
